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Abstract. Associated to a newform f(z) is a Dirichlet series Lf(s) with functional 
|~ I . equation and Euler product. Hecke showed that if the Dirichlet series F(s) has a 

functional equation of the appropriate form, then F(s) = Lf(s) for some holomorphic 
newform f(z) on T(l). Weil extended this result to Tq(N) under an assumption on 
i-^h ' the twists of F(s) by Dirichlet characters. We show that, at least for small N, the 

assumption on twists can be replaced by an assumption on the local factors of the 
Euler product of F(s). 



1. Introduction and statement of results 



> 

^ , By a 'converse theorem' we mean a uniqueness and existence statement about a 

class of Dirichlet series. A typical converse theorem asserts that the only Dirichlet 
series with a given list of properties are among those which have already been 
discovered. The first converse theorem, proven by Hamburger [H] in 1922, states 
that the Riemann ^-function is characterized by its functional equation. 

Hecke showed that the L- functions associated with holomorphic modular forms of 
even integral weight for the full modular group satisfy certain functional equations, 
and conversely, the only Dirichlet series satisfying these functional equations are 
L-functions associated with modular forms. This is the source of the term 'converse 
theorem.' We give some notation and then describe Hecke's result. 



Throughout the paper we let 



71=1 



We assume that F(s) converges in some right half-plane and continues to an entire 
function such that F(s)F(s) is entire and bounded in vertical strips. This condition 
is denoted EBV. We say that F satisfies a functional equation of degree 2, level N, 
and weight k, if 



<!>(*)= | ^ ) r«.s-)./.-(.s) 



±(-l) fc /2$(fc - S ) 
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If g is a function on the complex upper half-plane H = {z G C : y > 0}, and 
7 = ( a ^ J g GL2(M) + , then we define the function by 



G/| fc7 ) W = (det7) fc/2 (^ + rf)-^ 



cz + d 

The Hecke congruence group of level N is defined by 



r ° (iV) = {(c d) eSL2{Z) : iV|c }- 



A function (7 : 7i — > C is called a cusp form of weight k for To(A^) if ^|fc7 = g for 
all 7 G ro(AT), and g vanishes at all cusps of To(A^). The space of cusp forms of 
weight k is denoted Sk(T (N)). 

Associated to the Dirichlet series F(s) is a function on H, 

00 

f( z ) = ^2a n e(nz). 

n=l 

Hecke's converse theorem relates properties of F(s) to properties of f(z). 

Hecke's converse theorem. Suppose N = 1,2,3 or 4. If F(s) is EBV and 
satisfies a functional equation of degree 2, level N, and weight k, then f\kl = f f° r 
all 7 G To (AT). 

In fact it holds that / G Sk(T (N)) : but for now we are only concerned with the 
transformation properties of f(z). 

Proof. By the Mellin inversion formula, if y > 0, 

f(iy) = ^ / N- S /H(s)y- S ds 

(c) 

= — [ N( s - k) / 2 $(k - s)y s - k ds, 
2m J 

(c) 

for c > 0. The functional equation <3>(s) = ±(— l) fc / 2 $(/c — s) gives the transforma- 
tion rule f(iy) = ±N k / 2 (iNy)~ k f(-l/iNy). Since / is holomorphic, this holds for 
y with positive real part. In other words, f\kHN = ±/, where 



H 



N 



-1 

N 



Since f(z) = f(z + 1), / is invariant under 



' [ ) and Hn ( 1 i 1 ) H n = ( n 1 
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If N > 5 then the above argument fails, and in fact the space of functions 
satisfying the given conditions is infinite dimensional. In order to get the desired 
conclusion that / is invariant under Fo(N), we must put further restrictions on F. 
Weil [W] conceived of the important idea of requiring that the twists of F by 
Dirichlet characters satisfy an appropriate functional equation. Later versions by 
Razar [Raz] and Li [Li] reduced the number of twists to a finite number depending 
on N. All subsequent converse theorems for higher-rank groups [JPS] [P-S] are 
built on the idea of requiring a functional equation for F and also for various twists 
of F. 

In this paper we have partial success at replacing the assumption on twists of F 
by the assumption of F having an Euler product of the appropriate form. We say 
that F has an Euler product of degree 2, level N, and weight k, if 

f(s)= n ^ 

p prime 

where 

F p (s) = (l-a p p- s +p k - 1 - 2s r 1 if p\N 

F q (s) = (l-q^ 1 - s )- 1 
F q (s) = 1 if q 2 \N. 

Our result is: 

Theorem 1. Let 5 < N < 12, or 14 < N < 17, or N = 23, and suppose F(s) is 
EBV and has both a functional equation and an Euler product of degree 2, level N , 
and weight k. Then /|fe7 = / for all 7 G Fq(N). 

The proof only makes use of the Euler product at a finite number of places, 
depending on N. 

Corollary 1. Under the conditions of Theorem 1, f G Sk(F (N)). 

The deduction that / vanishes at the cusps of T (N), that is, / G Sk(To(N)), is 
described in Section 5. 

This work is motivated by the Selberg class of Dirichlet series [Se]. One is 
led to believe that admission to this class is reserved for very special L-functions, 
and probably all are associated with automorphic forms. For instance, Conrey 
and Ghosh [CG] show that the only elements of the Selberg class of degree 1 are 
the Riemann zeta-function and the Dirichlet L-functions associated with primitive 
Dirichlet characters. One would like to show that the only elements of the Selberg 
class of degree 2 are the L-functions associated to cusp forms, both holomorphic 
and non-holomorphic, which are eigenvalues of the Hecke operators T p for p \ N 
and of the Atkin-Lehner operators U q for q \ N . This would require using the Euler 
product condition of the Selberg axioms in place of the twists required by Weil's 
theorem. Our result makes use of the Euler product, but requires it to be of a 
special form. 

Our results are stated in the case where F{s) 'looks like' the Dirichlet series 



if q\\N 
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case that F(s) 'looks like' the Dirichlet series associated to a GL 2 Maass form. The 
only extra step is verifying that the conclusion of Lemma 5 holds when f(z) is an 
eigenfunction of the hyperbolic Laplacian. A proof of this is given by Bockle [Bo] . 

The paper is organized as follows. In Section 2 we provide more background 
information and then derive results based on the shape of the local factor of F(s) 
at p = 2. In Section 3 we present some additional general methods. In Section 4 we 
present ad-hoc methods for which we haven't found an appropriate generalization. 
In Section 5 we use the shape of the Euler product of F(s) to show that f(z) 
vanishes at the cusps of Yq{N). 

2. The local factor at p = 2 
Recall that for p prime the Hecke operator T p is defined by 



7 a=0 



P 



and for q prime the Atkin-Lehner operator U q is defined by 



q-l 

a=0 



q a 



We also put 



If a cusp form of weight k on To(A^) is an eigenfunction of Hn, then its associated 
L-function will have a functional equation of degree 2, level N, and weight k. The 
reverse implication is also true, as we saw in the proof of Hecke' s theorem. If the 
cusp form is an eigenfunction of each T p for p \ N and each U q for q\N , then the 
L-function will have an Euler product of degree 2, level N, and weight k. It is easy 
to see that the reverse holds also. To summarize: 

Lemma 1. If F(s) has a functional equation of degree 2, level N, and weight k, 
then f\kP = f and /l/e-Hjv = ±/> o,nd so f\kWx = f . If F(s) has an Euler product 
of degree 2, level N , and weight k, then 

f\kT p = a p f if p\N 

f\kU q = f\ k [ Q 1 ) if q\\N 



f\ k U q = if g 2 |iV. 



All of the information about the Dirichlet series F(s) has been translated to 
equivalent information about the function f(z). We will use this to deduce that 
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It is convenient to introduce 

Q f = {ueC[GL 2 (R)+] : /| fc u; = 0}. 

Note that 0/ is a right ideal in the group ring C[GL 2 (M.) + ]. The goal of showing 
that f(z) is invariant under Tq(N) can be rewritten as showing 7 = 1 mod 0/ for 
all 7 G Tq(N), or equivalently, for a set of 7 which generate T (N). From now on, 
all congruences are assumed to be mod Qf. 

For each value of N mentioned in Theorem 1, we will exhibit a set of matrices 
which generate Tq(N). These were found by using the generators of T(l) and the 
coset representatives of T (N) in T(l) to find a (large) generating set which was 
then reduced down to a manageable size. Generators for Tq(N) are also given by 
Chuman [Ch]; see also the preprint by Ingle, Moore, and Wichert [IMW]. 

The next three lemmas demonstrate how to use the shape of the Euler product 
at the prime p = 2 to produce additional matrices for which f(z) is invariant. The 
lemmas naturally correspond to the three cases 2 \ N, 2\\N, and 4\N. 

A useful calculation which will be used repeatedly is: 

/ a b\ _ ( d -c 
Hn (cN d HN= (-bN a 



Let 

_ ( 2 1 
M2 "V^ (N+1)/2J- 

Lemma 2. If P = 1, = ±1, and T 2 = a 2 for some a 2 G C, then M 2 = 1. 



+ I 1 „U 1 i.-, 



Proof. We are given 

Left multiplying and right multiplying by gives 

2 \ / 2 



■2J ■ { 1 ) • V .V 1 1 

This new congruence is valid because = ±1, and Qf is a right ideal. Subtract 
the two congruences to get 

2 ) = (' 1 

Right multiply by I J and use P = 1 to get M 2 = 1. 

Proof of Theorem 1 for N = 5, 7, and 9. For those values of iV, the group T (N) 
has generators 

F (N) = (P, W N , M 2 ). 
By Lemmas 1 and 2, f(z) is invariant under each of those matrices. 
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Lemma 3. // Hn = ±1 and U 2 = ( 1 ) , then 

= -1. 



Proof. We are given 



-2 1 

N -(N + 2)/2 



1 \ 



Multiply on the right by H 2 n and use the relation 

2 



H 2N = H N 
= ± 



1 



to get 



2 

1 



Combine the two congruences to get 
/2 

Right multiply by I 1 and left multiply by if/v to get the stated relation. 

Proof of Theorem 1 for N = 6 and 10. Let A denote the matrix in Lemma 3, so 
A = — 1. We have the following lists of generators: 

r (6) = (P, W 6 , A~ x WqA) , 

r (10) = (P, W10, (^ 10 A) 2 , H 10 (W 10 A) 2 H 10 , A^W^AP- 1 ), 
By Lemmas 1 and 3, f(z) is invariant under those matrices. 
Lemma 4. If U 2 = £/ien 

Proof. Trivial. 

Proof of Theorem 1 for N = 8, 12 and 16. Let S denote the matrix in Lemma 4, 
so B = -1. We have the following lists of generators: 

r (8) = (P, W 8 , B^WsB), 

r (12) = (P, W l2 , BW^B, H 12 B- 1 W 12 B- 1 H V2 , BH 12 BW^BH 12 B) , 

r (16) = (P, W 16 , Mf/B, (Mi 6 ) 4 , (S-^ie) 4 )- 
By Lemmas 1 and 4, /(z) is invariant under each of those matrices. 

We have seen that for each N, the local factor of F(s) at p = 2 can be used to 
deduce invariance properties of f(z) which are not obtainable from Hecke's method. 
For certain small N, this is sufficient to deduce the invariance of f(z) under all of 
Fq(N). In the next two sections we make use of the local factors at other primes 



AN EXTENSION OF HECKE'S CONVERSE THEOREM 



7 



3. General methods 

We begin with a generalization of Lemma 2. 
Let 

*»= e'(o : 

l<a<n V 

where Y^' means that the sum is over (a, n) = 1. Note that 



Tp \0 l) =R > + [ 1 + 



i 



Theorem 2. If P = 1, and for each p \ n we have T p = a for some a G C, t/ien 
H N R n H n 2 N = R n . 

Proof. First consider the case where n = p x . Using the fundamental identity 
T p \T p = T p A+i +p fc_1 T p A-i, it is not difficult to prove by induction that 

p b 



v = EE 

j=0 6=0 



p J 



for some a\ G C. Multiplying T p A-i = a\-i by ^ ^ gives 



X-lpi-l , A _ . 

o p* 1 = ax -> 



EE 

j=0 6=0 



Subtracting this relation from T p \ = a\, we obtain 

(p \ ^ 
T p x -T p x-i I = 



P \ I 1 o \ fp 

- pX ) = a x - a X -i 



6=0 



Multiplying by ( ^ ) gives 



E 



P b \ i p \ ( p 



p x =ax \ i ) ~ " A - 1 v lr 



6=0 

Now, 

6=0 V 7 6=0 X 

Therefore, by use of the previous relation twice, 
R v x=a x ( P i 1 - at\-i ( P ^\-a\- 1 ( P + at\-2 ( P , 1 
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Now, 



H N [ y \H Np „ = [ x 



From this, it is easy to see that the right side of the above is invariant under left 
multiplication by Hn and right multiplication by H Np 2\ . This concludes the proof 
in the case that n is a prime power. 

To handle the general case, just note that if (mi, m 2 ) = 1, then 



and 



Rm 1 m,2 — Rm\Rrri27 



mi \ / mi 



Now we put Theorem 2 into a more usable form. Let 

1 x 



0(x) = 



1 



Corollary 2. If P = 1, Hn = ±1, and for each p \ n, T p = a for some a G C, 

b(m) V V / / \ / 

where the sum is over a set of reduced residues b modulo m, and where c and n are 
integers depending on m, b and N such that ran — bcN = 1. 

Proof. Let 

m —b 



It is an easy calculation to check that 

b \ f N 



(3{-)H Nm , = H Nl {b,c)(3[- 
Vm/ V m 



N 



\m J 



Now, 



c(m) 



Therefore, by Theorem 2, 

A — ' Vm/ ^ — ' Vm/ 



c(m) c(m) 

E 

c(m) 



This relation implies Corollary 2. 

If m = 2 then Corollary 2 is equivalent to Lemma 2. 

The reduction from Corollary 2 to invariance properties of f(z) uses ideas from 
the proof of Weil's converse theorem as described in Ogg's book [Ogg] . We quote 
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Lemma 5. Suppose f is holomorphic in 7i and e G GL 2 (M.) + is elliptic. If 
/|fe£ = f ; then either e has finite order, or f is constant. 

The typical way we apply Lemma 5 is to use Corollary 2 to first prove 

1 -7 = (1 ~l)e 

for some 7 G SL^i^) and some elliptic e G GL2(R) + which is not of finite order. 
We then conclude 7 = 1. 

We illustrate the method in the case N = 11. By Corollary 2, we have 

(i-f-ll " 4 1 ))^ 1 /3)+(l-( 1 3 1 l))ft-l/3) = 

and 



Therefore, 



11 4 J - V V 11 4 J J V 3 
1-1 1 -MV, 3 , 



-11-1 3 n "4 1 )) (A !)*(-§ 



However, 

(ll 3y/^ v 4y/ v ll 4 y ^ ^ 3 7 _ V 1:L / 2 ~ 8 / 3 
is elliptic but not of finite order. So, 



4 IV 2 ^ 1 - 2/s 



3 -1 
-11 4 



= 1. 



We will use the above calculation to prove Theorem 1 for N = 11, and then we 
will describe a generalization of the method. 
Let 



M m , 6 = M m , 6 (iV) = ( c ™ ^ 



where < 2|c| < |m|. Also put M m = M m ^_. This is ambiguous only if m = ±2, in 
which case we use our previous definition of M 2 , and put M_ 2 = VF^ 1 M 2 P~ 1 . 

Proof of Theorem 1 for N = 11. We have generators 



"n/ii \ / r> 71 /r 71 /r \ 
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By Lemmas 1 and 2, and Corollary 2 and the above calculation, f(z) is invariant 
under the given matrices. 

We summarize the above argument as follows. First of all, for 



7 = 

let 

i = 



a b 
c d 



a —b 
-c d ) ' 



Clearly 7 and 7' have the same determinant and belong to the same group Yq{N). 

Now let m and n be two of the integers 3, 4, and 6. (These are the integers with 
<p(m) — (p(n) = 2.) Let 

Thus, N will be one of 8, 11, 15, 17, 23, or 35. Corollary 2 implies 

(1 - 7 )/3(-l/m) + (1 - i')(3{l/m) = 0, 



and also 



Therefore, 



(1 - y-^-l/n) + (1 - 7" 1 )/3(l/n) = 0. 

l-7 = -(l-7 / M2/m) 
= (l- 7 / - 1 )7'/3(2/m) 
= -(l-7- 1 )/9(2/n) 7 / /5(2/m) 
= (l- 7 )7" 1 /3(2/n) 7 / /3(2/m). 



But 



7 - 1 /3(2/n) 7 '/3(2/m) 



m 

2jV _4 o 

n mn 



is elliptic of infinite order. Hence, 

7 = 1, 

and similarly for 7'. 

What we have shown is: 

Corollary 3. Under the conditions of Corollary 2, if ip(m) = (p((N + l)/m) = 2, 
then M m = 1 and M_ m = 1. 

Proof of Theorem 1 for N = 17. We have generators, 

r (17) = (P, W 17 , M 2 , M 3 , M 6 ). 



Bv T,fmma.s 1 and 9. and Cnrnllarv 3. /Y ?;) is invariant nnHpr thp. a.hnvf ma.trir.ps. 
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4. Ad-hoc methods 

The previous two sections gave general methods for finding matrices 7 G T Q (N) 
such that /|fc7 = /. This was sufficient to generate T (N) for a few N. In this 
section we use ad- hoc methods to deduce the invariance of f(z) for various other 
matrices. It may be that discovering a general scheme behind these seemingly 
ad-hoc methods could lead to a proof of the general case. 

The main weakness in our method of using Corollary 2 is its intractability when 
(p(m) > 2. The next two proofs exhibit a 'bootstrap' feature, where expressions 
with (p(m) > 2 are first reduced down to simpler expressions, and then these simpler 
expressions are used in a manner similar to the proof of Corollary 3. 

Proof of Theorem 1 for N = 14. We have generators, 

r (14) = (P, W 14 , M 3 , M_ 3 , M 13 , 6 >. 

By Lemma 1, / is invariant under P and W14. Writing the conclusion of Lemma 3 
as A = —1, we have that / is invariant under 

A~ X W^AP = M 13 , 6 . 

It remains to show invariance under the two other generators. 
Corollary 2, with m — 3, gives 



-14 5 y y v 3 / V V 14 5 // V 3 , 

which we write as 

(l-7i)/?(^+(l-72)/?(4)= ' 
temporarily putting 71 = Ms and 72 = M3. Corollary 2, with m = 5, gives 



We can reduce the m = 5 expression by noting the following: 

= 1. 

and 



(W 1A A) 2 = 



5 -2 
28 -11 
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So the m = 5 expression implies 



(i-7 2 - 1 )/*Q) + (i-7r 1 )/*(-i)- - 



Now proceed exactly as in the proof of Corollary 3 

2 



1 - 7! = - (1 - 72) P 

= (I-72" 1 ) 72/3 

= (l-7i) 7i _1 /*("§) ^ 2/3 ("^) 

= (l-7i)f 1 " 2/3 1 
1 7lJ V28/5 -41/15 y - 

That last matrix is elliptic of infinite order, so 71 = 1. Therefore, 72 = 1. This 
finishes the proof of Theorem 1 for N = 14. 

Note that for the above proof we used the local factors of F(s) at p = 2, 3, and 5, 
while in all other cases we only used the factors of F(s) at p = 2 and 3. 

Proof of Theorem 1 for N = 15. We have generators, 

r (15) = (P, W 15 , M 2 , M 4 , M 1M >. 

From Lemmas 1 and 2, and Corollary 3, we have that f(z) is invariant under the 
first four generators. It remains to prove invariance under ¥1^4. 
Corollary 2, with m = 8, gives 



45 17 J J \8j \ 2 

+ fi-f, 8 , DU-D + d-tt. I 1 I/si 1-0. 



x i5 2 y y ^ y 8y V V 45 17 

We can reduce this expression by noting that 

-1 



and 



M 2 



= 1, 

PM 2 _1 W15 = 

= 1. 



8 -1 
-15 2 



8 1 
15 2 



And we also have 



and 



PM ^^45 17 1 =Ml1 ' 4 



M 
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So the m — 8 relation gives 

1 " M 1M = -(1 - M-],)P Q 

=(i-M 1M )(_ i 3 ii^y 

The last matrix is elliptic of infinite order, so M 114 = 1. This finishes the proof of 
Theorem 1 for N = 15. 

Proof of Theorem 1 for N = 23. We have generators, 

r (23) = (P, W 23 , M 2 , M 3 , M 4 , M 6 ) . 

By Lemmas 1 and 2, and Corollary 3, we obtain the invariance of f(z) under each 
of the above matrices except M 3 . 
By Corollary 2, with m = 3, we get 



23 8yy^ v 3/ V V 23 — 8 / / ^ V 3 
which we can rewrite as 

(1 - M 3 )/5 (^j + (1 - M_ 3 )/3 Q ) = 0. 

Let 

7 v 23 7 

One can check that W 23 M_ 2 7 = M 3 and M_ 6 M 6 M_ 3 7 = 7. In particular, 7 = M 3 
and M_ 3 7 = 1. Consequently, 

1 _ m 3 = -(1 - M_ 3 ) 7 . 

Combining the two expressions gives 

1 - M 3 ee (1 - M 3 )/5(-2/3) 7 . 

But 



/?(-2/3) 7 = 



_ / -16/3 -5/3 



23 



is elliptic of infinite order. So, M 3 e 1 as desired. This finishes the proof of 
Theorem 1 for N = 23. 

This finishes the proof of Theorem 1. It remains to show that f(z) is actually a 
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5. Vanishing at the cusps 

We have assumed that F(s) converges in some right half-plane. It follows from 
this, and the invariance of f(z) under r (iV), that f(z) is holomorphic at the cusps 
of r (iV). If one assumes further that F(s) converges for a > k — 5, for some 5 > 0, 
then it follows that f(z) vanishes at the cusps of Tq(N). See Proposition 1 and the 
Lemma on page V-14 of Ogg's book [Ogg]. Note that the analog of the Ramanujan 
conjecture gives bounds on the a n which are much stronger than is required for this 
method. We will show that no such assumption is needed. The vanishing of f(z) 
at the cusps of T (N) follows from the previously assumed functional equation and 
Euler product of F(s). 

The following, in combination with Lemma 1, gives Corollary 1 as a consequence 
of Theorem 1 . 

Theorem 3. Let N = 2 k N' , with < k < 3 and N' odd and squarefree, and put 

oo 

f( z ) = ^2a n e(nz). If f\kl = f for all 7 G T (N), and f\ k H N = ±f , and 

n=l 

f\ k U q = f\ k (^ q ^ if q\\N 

f\kU q = if q 2 \N, 

then f(z) vanishes at the cusps ofT (N). 

The values of iV in Theorem 3 are exactly those for which {1/r : r\N} is a set 
of cusps for ro(iV). Note that in this case the cusp 1/r has width N/r. 

The following Lemma follows from the Chinese remainder theorem. It is implicit 
in the classification of the cusps of To(N). 

Lemma 6. If r\N and (ar,N/r) = 1, then there exists 7 G To(A^) such that 



1 



1 W 1 6 

ar 1 / V — r d 



for some b,d G Z. 



Proof of Theorem 3. Suppose r\N. We show that f(z) vanishes at the cusp 1/r. 

Put iV = rQ. By taking linear combinations of U q for q\Q, we can obtain, for 
some (3 q G Z, 



1 a/Q\^Jq 



^ \ 1 I ~ q \ 1 

l<a<Q V 7 q\Q 

Left multiply and right multiply by Hn to get 

l<a<Q V 7 q \Q 



So by Lemma 6 we have 
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which can be rewritten as 




= ^2c n e(nz/Q) 

71=1 



for some c n G C. Now, if a is the constant term in the expansion of f\k 

then the constant term on the left side of the above expression is (p(Q)a . The 
expression on the right side above has no constant term, so an = 0. In other words, 
f(z) vanishes at the cusp 1/r. This proves Theorem 3. 

The only values of N in Theorem 1 which are not covered by Theorem 3 are 
N = 9 and 16. Using the equality 




Hm2 (m i) - (m 2 *) 



it is possible to modify the above proof to give the conclusion of Theorem 3 for 
N = 9 and 16 in the particular case f\kH^ = /, that is, when F(s) has sign +1 in its 
functional equation. If F(s) has sign —1 in its functional equation, then the above 
method fails and we must make an assumption on the growth of the coefficients 
of F(s) to obtain Corollary 1. This extra assumption cannot be eliminated, as 
demonstrated by the following example. The Dirichlet series L(s,X3)L(s — 1,X3)> 
where X3 is the Dirichlet character mod 3, is entire and has a functional equation 
and Euler product of degree 2, weight 2, and level 9. Its functional equation has 
sign —1, and it is associated to an Eisenstein series of weight 2 on r (9). Similar 
examples exist for the other values of N not covered by Theorem 3. 
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